یافتن راه حل های موثر در مسائل بهینه سازی ترکیبی چندهدفه به کمک روش قیود ارتجاعی

thesis
abstract

در این تحقیق، یک فرآیند کلی برای یافتن تمام راه حل های موثر از مسأله بهینه سازی ترکیبی چندهدفه ایجاد می شود. فرآیند موردنظر، که بر اساس شناسایی حدود هر هدف است، بر پایه روش قیود ارتجاعی می باشد. حدود اهداف، توسط حل مسائل برنامه ریزی عددصحیح تک هدفه، شناسایی می شوند. در این تحقیق، ابتدا روش قیود ارتجاعی بر روی مسأله دوهدفه، اجرا گردیده و سپس فرآیند مورد نظر بر روی مسأله سه هدفه ارائه شده و در نهایت برای مسائل برنامه ریزی عددصحیح چندهدفه کلی توسعه می یابد. به علاوه، روش های حل برای مسائل برنامه ریزی عددصحیح چندهدفه بر اساس عددی سازی، بررسی می شوند. برنامه ریزی چندهدفه، برنامه ریزی عددصحیح چندهدفه و بهینه سازی ترکیبی چندهدفه تعریف می گردند. سپس بر روی روش های عددی سازی مرسوم و برخی روش های غیرعددی سازی بحث می شود. همچنین اشاره می شود که روش های مذکور دارای معایبی هستند، از جمله اینکه فقط قادر به یافتن راه حل های موثر حمایت شده هستند و یا محدودیت هایی را معرفی می کنند که پیچیدگی محاسبات را خیلی زیاد می کند. ازاین رو روش های عددی سازی برای مسائل برنامه ریزی عددصحیح چندهدفه، نه تنها قادر به جمع آوری تمام راه حل های موثر نیستند بلکه برای استفاده در مسائل واقعی دشوارند. همان طور که نشان داده می شود، روش قیود ارتجاعی به عنوان یک تکنیک جدید عددی سازی، قادر به یافتن تمام راه حل های موثر و غلبه بر بار محاسباتی ناشی از عددی سازی است. روش قیود ارتجاعی، ویژگی های مثبت روش های ?- محدودیت و جمع وزنی را ترکیب کرده و از برخی مشکلات آنها اجتناب می کند. همچنین برای روشن شدن نحوه پیاده سازی مدل پیشنهادی، یک مثال عددی شامل مسأله تخصیص سه هدفه، ارائه شده و مورد تحلیل قرار می گیرد.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

یافتن راه حل های مؤثر در مسائل بهینه سازی ترکیبی چندهدفه به کمک روش قیود ارتجاعی

در این مقاله، یک فرایند کلی برای یافتن تمام راه حل های مؤثر از مسأله بهینه سازی ترکیبی چندهدفه تشریح می شود. این فرآیند بر پایه روش قیود ارتجاعی بوده و به شناسایی حدود هر هدف می پردازد. حدود اهداف، با حل مسائل برنامه ریزی عددصحیح تک هدفه، به دست می آیند. ابتدا روش قیود ارتجاعی بر روی مسأله دوهدفه و سپس بر روی مسأله سه هدفه بررسی شده و از این طریق به مسأله برنامه ریزی عددصحیح چندهدفه کلی تعمیم د...

full text

یافتن راه‌حل‌های مؤثر در مسائل بهینه‌سازی ترکیبی چندهدفه به کمک روش قیود ارتجاعی

In this paper, a general process is developed to find all non-dominated solutions of the multi objective combinatorial optimization (MOCO) problem. This process is based on the elastic constraints method and applies the identification of objective's bounds for it. Objectives bounds are determined by solving single objective integer programming problems. First the elastic constraints method is...

full text

طبقه بندی موجودی با استفاده از بهینه سازی جمعی راه حل های چندهدفه

طبق هبندى موجودى یکى از تکنی کهاى مهم در حوز هى مدیریت موجودى است. ب هدلیل تنوع وحجم بالاى اقلام موجودى در یک شرکت، مدیران ناگزیر هستند آنها را طبق هبندى کنند. بنابراین،بخشى از تلاش پژوهشگران ب همنظور یافتن رو شهایى بوده است که با تعیین تعداد طبقات موجودى،توان کنترل مدیریت را افزایش دهند. در این مقاله، از الگوریتم بهین هسازى جمعى را هح لهاى چن دهدفهدر سال 2008 ارائه شده است. 4 « سو ویى » و « چى...

full text

بهینه سازی سازه های خرپایی به روش توده ذرات با در نظر گرفتن قیود دینامیکی

امروزه سازه های خرپایی باتوجه به کاربردهای گوناگون آنها بیش از پیش اهمیت پیدا کرده اند. علت استفاده فراوان از این نوع خاص سازه ها مزایای آنها شامل مشارکت اغلب اعضای سازه درتقسیم وتوزیع بار، ویژگی مقاوم بودن آنها (به طوری که فرو ریختن تعداد محدودی از اعضا لزوماً منجر به فروپاشی سازه نمی شود)، پوشاندن دهانه های بزرگ با حداقل مواد مصرفی، راحتی اجرا وغیره می- باشد. از این رو بهینه سازی سازه های خرپا...

full text

تحقیق در عملیات و هوش مصنوعی : ابزارهای مناسبی برای حل مسائل بهینه سازی ترکیبی

این مقاله مسأله بهینه سازی ترکیبی و نیز چگونگی ترکیب تحقیق در عملیات و هوش مصنوعی برای حل این نوع مسأله را، مورد بررسی قرار می دهد. در این تحقیق یکی از مسائل بهینه سازی ترکیبی – مسئله توزیع و مسیر یابی وسیله نقلیه – که به طور خاص در دهه اخیر مورد مطالعه قرار گرفته، بررسی شده است.

full text

یافتن شکل بهینه سازه های اسکلتی به کمک روش تدریجی سرد شدن فلزات

در سازه¬های مهندسی کاربردی، حداکثر ممان خمشی در آنها همیشه یکی از مهمترین پارامترها در ارزیابی تغییر شکل (سختی) و مقادیر تنش (استحکام) بوده است. یکی از زمینه های مورد علاقه محققین، توسعه یک روش جهت مینیمم کردن حداکثر ممان خمشی و رسیدن به یک طرح بهینه می باشد. به همین دلیل، در این مقاله از الگوریتم بهینه سازی تدریجی سرد شدن فلزات برای مینیمم کردن حداکثر ممان خمشی جهت رسیدن به شکل بهینه سازه استف...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - پژوهشکده فنی و مهندسی

Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023